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PROCEDE DE MISE EN CEUVRE D'UNE ARBORESCENCE D'OBJETS 

DISTRIBUES 



La presente invention concerne un procede 
d' organisation hierarchique d'objets distribues. 

Cette invention s' applique a nombre d' applications 
utilisant un environnement d'objets distribues, comme, 
5 & titre d'exemple, . les applications de supervision en 
telecommunication ou transport, les applications 
constituant un reseau intelligent... 

Dans un environnement d'objets distribues, "une 
application peut utiliser differents serveurs, pour 
10 fournir des services k des clients. 

On appelle processus, un programme qui tourne dans 
un environnement donne. Un objet de ce processus est 
une entity logicielle dans ce processus. 

Dans une application, les objets distribues sont en 
15 pratique organises selon une arborescence donn§e . 

Dans cette arborescence,* chaque objet & un nom 
Xogique, c'est & dire une chaine de caract^res, qui 
donne le chemin logique *d' acces & cet objet depuis 
1' objet de depart, c' est k dire la racine, de 
20 1' arborescence. Ce nom logique est absolu, en ce sens 
qu'il est d§termin§ par rapport k la racine. 

On peut aussi donner le chemin logique d'accSs 
depuis un objet autre que la racine. On parle alors de 
nom logique relatif . 
25 Dans tout systeme d'objets distribues base sur un 

ORB, il est souvent necessaire d'acceder directement a 
des objets. Pour cela, on doit utiliser les noms 
logiques, absolus ou relatifs de ces objets, permettant 
de trouver le chemin logique d' acces jusqu'a 1' objet 
30 requis. 
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En outre, il est en general possible de demander 
direct ement a un objet parent d'acceder a un objet 
fils. Dans cette reguete a 1' objet parent, on utilise 
alors le nom logique relatif par rapport a cet objet 
5 parent pour designer 1' objet fils. 

Or, comme les objets sont distribues, 
l'arborescence des objets comprend en pratique de 
nombreuses branches, et ces branches ou des parties de 
ces branches peuvent corresponds a des processus 
10 distincts. La figure 1 represente schematiquement un 
exemple simplifie d'une telle arborescence d' objets. 

Sous un processus principal- PO, qui constitue. la 
racine de l'arborescence du systeme, on trouve trois 
processus distincts PI, P2 , P3. Le processus PI situe 
15 directement sous la racine, comprend trois objets, un 
premier objet A, qui est 1' objet d' entree ou racine du 
processus, duquel partent deux ramifications vers deux 
objets B et c. De 1' objet B part une derniere 
ramification vers un objet D du processus P2. 

Le processus P3 situe directement sous la racine, 
comprend un seul objet X. 

Dans une mise en oeuvre pratique de l'arborescence 
du systeme, ce sont les objets qui contiennent les 
informations sur leurs fils respectifs. Si ces objets 
fils sont contenus dans le m§me processus que 1' objet 
parent, ces informations sont des pointeurs, donnant 
les adresses physiques de ces objets fils. si ces 
objets fils ne sont pas contenus dans le meme processus 
que 1' objet parent, ces informations sont des 
30 references. Par exemple, 1' objet A contient un pointeur 
sur 1' objet B et un pointeur sur 1' objet D. L' objet B 
contient lui une reference sur 1' objet D. 

Le chemin logique d'acces pour acceder 1' objet D 
depuis la racine, c'est a dire le nom logique absolu, 
peut s'ecrire /A/B/D. II faut done passer par 1' objet 
B pour arriver sur l'objet D. Et ce, que l'on accede a 
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l'objet D, en interrogeant directement l'objet B, 
identifie par le nom logique absolu /A/B, pour l'objet 
fils identifie dans l'objet B par une reference, ou en 
interrogeant la racine pour l'objet identifie par le 
5 nom logique (absolu) /A/B/D. 

Or, les objets A et B sont dans le processus PI et 
l'objet D est dans un autre processus P2 . Si le 
processus PI n'est pas en route, ou est en panne, il 
n'est plus possible selon ; cette implementation de 

10 1' arborescence d' acc§der l'objet D. 

En outre, une telle implementation ne permet pas 
une gestion aisee de la redondanee des processus. Dans 
l'exemple represente sur la figure 1, on a ainsi un 
processus redondant P2', de secours, prevu pour 

15 remplacer le processus P2 s'il tombe en panne. Avec la 
mise en oeuvre de 1' arborescence expliquee prec6demment, 
c'est & chaque objet qui regoit une demande sur un 
objet qui n'est pas dans son processus, de d6terminer 
sur quel processus P2 ou P2' il va transmettre sa 

20 demande. On comprend que cela rend particuli^rement 
complexe la gestion de la redondanee. Or les processus 
redondants sont couramment- utilises pour renforcer les 
points faibles d' un systeme c'est & dire, les processus 
qui sont soit susceptibles de tomber souvent en panne, 

25 soit dont la panne paralyse 1' ensemble du systeme ou 
s implement r§duit la quality du service. 

Pour ces raisons, une autre implementation de 
1' arborescence des objets d'un systeme d' objets 
distribues a ete proposee, pour permettre l'acc^s a 

30 tous les objets du systeme, meme si certains objets 
parents sont indisponibles (processus en panne ou 
arrete) et pour simplifier la gestion de la redondanee 
de processus. Dans cette implementation, on a une 
gestion centralisee de 1' arborescence au niveau de la 

35 racine, par un repertoire central, qui contient tous 
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' les noms structures de tous les objets. En d'autres 
termes, il contient toute 1' arborescence du systeme. 

Dans cette implementation/ si on interroge un objet 
parent pour un objet fils, l'appel est redirige vers le 
repertoire central. On peut alors tou jours acceder a un 
objet meme si dans 1' arborescence, cet objet depend en 
filiation d'autres processus qui sont arretes. En outre 
la gestion de la redondance se trouve elle aussi 
centralisee, geree par ce mgme repertoire central. 

Cependant, cette implementation est tres couteuse 
en termes de ressources : si le nombre d' objets est 
important, le repertoire central -peut-etre surcharge et 
les performances du systeme serieusement degradees, du 
fait du temps necessaire pour consulter 1' arborescence 
dans le repertoire central pour chaque appel. 

En outre, cette solution ne prend plus en compte la 
specif icite de 1' environnement distribue, puisqu'elle 
traite chaque objet de maniere identique. Tous les 
appels sont traites par le repertoire central, meme si 
l'appel concerne un objet fils d'un objet parent situe 
dans le meme processus. Ceci augmente inutilement le 
volume de communication inter processus. 

Enfin, si le systeme utilise comme protocole de 
communication entre objets, le protocole objet-objet, 
25 base sur la creation de paires d' elements 
representants, comme par exemple les paires proxy/stub 
dans les environnement s distribues bases sur l'ORB 
DCOM, la solution a repertoire centralise multiplie ces 
paires, puisqu'elle implique la creation d' une paire 
30 d' elements representants pour chaque objet de 
1' arborescence. Or ces paires d' elements representants 
sont tres couteuses en termes de ressources memoire. 

Ainsi, 1' invention a pour objet un procede de mise 
en ceuvre d'une arborescence d' objets distribues qui ne 
presentent pas les inconvenients precites. 
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Selon 1' invention, on utilise un repertoire central 
qui ne contient des informations d' arborescences que 
sur certains objets cibles, en sorte que tout objet 
d'un processus puisse etre accede, 
5 Selon 1' invention, lorsqu'un objet parent regoit 

une demande de localisation d' un objet fils, il accede 
a 1' objet fils, si ce dernier est dans le meme 
processus, ou il retourne 1'appel. vers le repertoire 
central, s'il n' est pas dans le meme processus. 

10 En d'autres termes, 1' arborescence a 1'interieur 

d'un meme processus, est geree en interne dans ce 
processus, les objets de ce processus contenant -les 
pointeurs necessaires sur les objets fils contenus dans 
ce processus, c'est a dire les adresses physiques de 

15 ces objets dans le processus considere, mais 
1' arborescence des processus est geree par le 
repertoire central* Cela permet avantageusement 
d' acc§der a des objets de processus fils meme si un 
processus parent est arrete ; cela permet de gerer les 

20 probl^mes de redondance au niveau du repertoire 
central; enfin, cela permet d'optimiser le temps de 
r6ponse du repertoire * central qui n'a qu'une 
arborescence partielle a gerer et d'optimiser les 
ressources memoires necessaires pour implementer cette 

25 arborescence . 

Telle que caracterisee, l r invention concerne done 
un proced6 de mise en ceuvre d'une arborescence d' objets 
distribu&s selon la revendication 1 . 

D'autres caracteristiques et avantages de 

30 1' invention sont deer its dans la description suivante, 
faite a titre indicatif et nullement limitatif et en 
reference aux dessins annexes dans lesquels : 

- la figure 1 deja d6crite represente un schema 
simplifie d f implementation d'une arborescence d' objets 

35 distribues selon l'etat de la technique; et 
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- la figure 2 represente un schema d'une 
implementation d'une arborescence d' objets distribues 
selon 1' invention. 

Selon 1' invention, un repertoire central est prevu, 
5 correspondant au processus PrO SU r la figure 2 Ce 
processus est la racine de 1' arborescence. 

Sous le processus racine Pr 0/ on trouve differents 
processus . 

Un premier processus Prl : contient trois objets A, B 
et C. Dans ce processus, l'objet A est l'objet racine 
On appelle objet racine d'un processus, .. un objet 
d entree de ce processus. On remarquera qu' il peut y en 
avoxr plusieurs dans un meme processus. 

Les objets B et C sont deux objets fils respectifs 
de l'objet A. 
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Un processus redondant Prl' est la replique de ce 
premier processus. .Notamment, il contient les memes 
objets selon la meme arborescence. 

Un deuxieme processus Pr2 contient deux objets D et 
20 F. Dans ce processus, l'objet D est la racine et 
l'objet F un objet fils de l'objet D. L'objet D est en 
outre objet fils de l'objet B du processus Prl. 

Un processus redondant Pr2' est la replique de ce 
deuxieme processus. Notamment, il contient les memes 
25 objets selon la meme arborescence. 

Le repertoire central contient une structure de 
donnees TabO, dans laquelle il memorise des 
informations relatives a 1' arborescence du systeme 

En pratique il contient au moins toutes les 
informations relatives aux objets d' entree, ou racine 
de chaque processus distinct de 1' arborescence 

Dans 1'exemple, a 1' entree El de la structure de 
donnees, on a des informations relatives a l'objet A du 
processus Prl : nom logique par rapport au repertoire 
35 central /a, pointeur pPrl sur le processus 
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correspondant Prl, et d'autres informations necessaires 
a sa gestion. 

A 1' entree E2, il trouve les informations 
concernant l'objet A du processus redondant Prl' ; a 
5 l'entree E3, celles sur l'objet D du processus Pr2 ; a 
1'entree E4, celles sur l'objet D du processus Pr2' . 

Ainsi, le repertoire central contient 

i 

1' arborescence des processus dans le systeme. 

Selon 1' invention, un: objet parent dans un 
10 processus (autre que le repertoire central) contient 
des informations sur ses objets fils qui sont des 
pointeurs, c'est a dire leur adresse physique, s'ils 
sont contenus dans le meme processus. Ainsi, l'objet A 
contient un pointeur pB, respectivement pC sur l'objet 

15 fils B, respectivement C. 

Dans le cas ou l'objet fils n' est pas dans le meme 
processus, l'objet parent contient une information pour 
retourner l'appel au repertoire central. Ainsi, si 
l'objet B regoit une demande pour l'objet fils D 

20 identifies par son nom logique /D relatif par rapport a 
l'objet B, ce dernier renvoie la demande sur le 
repertoire central. 

En pratique, il renvoie cette demande en plagant la 
chaine de caracteres de son propre nom logique absolu, 

25 par rapport au repertoire central, devant la chaine de 
caracteres du nom logique relatif de l'objet D. Dans 
l'exemple, le nom logique absolu de l'objet B est egal 
a la chaine de caracteres /A/B. Ainsi, l'objet B 
transmet la demande au repertoire central en lui 

30 fournissant le nom logique absolu N(D)=/A/B/D de 
l'objet D. 

Lorsque le repertoire central regoit une demande 
sur un objet identifie par son nom logique par rapport 
au repertoire central, il consulte sa structure de 
35 donnees interne, de type dictionnaire, dans laquelle il 
recherche la chaine de caracteres correspondante . Si il 
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la trouve, .1 obtient une reference correspondante de 
1 obj.t dans le sy s«»e. Cette reference lui permet de 
transmettre la demande directement sur cet objet S'il 
ne la trouve pas, 11 recherche la chalne de caracteres 
la plus grande possible correspondant a une 'premiere 
f ? * 13 ChaIne dS ^acteres, «fin de transmettre 

llJtTf " "* Un ° bdet ParSnt P ° Ur d -»* 
identify par son nom relatif par rapport, a cet obiet 

10 lUT'l* °"h *"* "* t ! ° btenU P " d «««nce 

entre l es deux cnaines de caracteres. Prenons 1'exemple 

d une demande recue par !e repertoire pour 1'objet c 
aerxni par son nora logique N{C)=/A/C 

Le repertoire central recherche ' dans sa "structure 

15 l e ss ? b T eeS CStte ° U Ch3ine la *r«»de 

possxble correspondant a la premiere partie (Cest a 

dire le debut de cette " chalne, . Dans 1'exemple, il va 

trouver la chalne ./A, qui est le nom logique de l' objet 

II transmet done la demande sur 1' objet C a l' objet 
A en lui passant comme identifiant le nom logique 
relate de r objet C par rapport a cet objet A. Ce nom 
logique relatif est obtenu simplement par la difference 
entre les deux chaines de caracteres : /a/C - /a = /c 

Dans 1'invention, on prevoit que si i* objet sur 
lequel le repertoire a transmis une demande sur un 
ob,et fii s , ne trouve pas ce dern . er ^ 

processus, il envoie un message au r§pertoire central 
qux va rechercher un autre objet dans son repertoire. 
II Peut aussi mettre une information correspondante 
dans sa structure de donnees. 

En ce qui concerne la gestion de la redondance, on 
voit sur la figure 2, que la structure de donnee TabO 
coat lent tous les objets de memes noms logiques 
correspondante a des processus differents. A chaque 
entree dans i a table, correspond une identification 
Physique du processus correspondant. Ainsi, a 1'entree 
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'El, on trouve le nom /A pour un processus identifie par 
un parametre pPrl, correspondant au processus Prl . A 
1' entree E2, on trouve le nom /A pour un processus 
identifie par un parametre pPrl', correspondant au 
5 processus redondant Prl' . 

Comme dans 1' invention, des qu' un objet d' un 
processus a une demande sur un objet fils d' un autre 
processus a gerer, il transmet sa demande sur le 
repertoire central, c'est ce dernier qui assure toute 

10 la gestion de la redondance. En d' autres termes, c'est 
lui qui determine & un moment donne s' il transmet 
l'appel sur le processus Prl ou sur son processus Prl' 
selon des informations sur 1'etat du systeme. La 
gestion de la redondance s'en trouve centralisee. 

15 De preference, on a vu que le repertoire central 

contient les informations relatives aux objets d' entree 
(racine) de chacun des processus du systeme. II 
contient done 1' arborescence des processus, (y compris 
la redondance), tandis que 1 ' arborescence dans les 

20 processus est implementee en interne dans chacun de ces 
processus. 

Enfin, on notera que ,le repertoire central est un 
point sensible du systeme. On prevoira done en pratique 
des mecanismes de protection ou un repertoire central 
25 redondant afin d'obtenir un mecanisme robuste. 

On a vu que 1' invention s' applique dans un 
environnement d' objets distribues. 

Une application particuliere concerne un 
environnement base sur un gestionnaire d' objets 
30 distribues ORB, acronyme anglo-saxon pour Object 
Request Broker. On peut citer comme ORB connu et 
utilises, l'ORB CORBA (Common Object Request Broker 
Architecture) et DCOM (Distributed Component Object 
Mode) . 
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RE VE ND I CAT IONS 



1. Precede de mise en ceuvre d' une arborescence 
d' ob jets distribues dans differents processus, un 
repertoire central (PrO) apte a mimoriser des 
informations sur des objets dans une structure de 
5 donnees (TabO) etant a la racine de 1 < arborescence, 
caracterise en ce que pour chaque objet fils (B) , un 
ob jet parent (A) dans un processus contient : ■ 

- une information correspondant a une adresse 
Physique ( P B> si 1' objet fils est contenu dans ledit 

10 processus, et 

- une information renvoyant au dit repertoire 
central, si 1' objet fils n'est pas contenu dans le 
meme processus. 

15 2. Precede selon la revendication 1, caracterise en 

ce que lorsque le repertoire central (PrO) recoit une 
demande d' acces sur un premier objet (C) identifie par 
un nom logique identifiant un chemin logique d' acces du 
dit premier objet depuis le repertoire central (/A/C), 
il recherche dans sa structure de donnee le nom logique 
recu, pour transmettre la demande directement sur le 
dit objet ou bien, si ce nom logique n'est pas dans son 
repertoire, il recherche un nom logique (/A) avec 
chaine de caracteres la plus grande possible egale a 
une premiere partie de la chaine de caracteres du nom 
logxque regu, pour transmettre sur un objet parent 
ainsi determine la demande sur le premier objet, en 
fournissant au dit objet parent une information ( /B) 
correspondant au chemin logique d' acces du premier 
objet par rapport a 1' objet parent. 
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3. Procede selon la revendication 2, caracterise en 
ce que 1' objet parent qui regoit ladite demande, 
transmet la demande sur le dit premier objet, si c'est 
un objet fils de son processus, ou retourne un message 
5 au repertoire central* 

4* Procede selon l'une quelconque des 
revindications precedentes, caracterise en ce que le 
repertoire central assure la gestion de la redondance 
10 des processus, par la selection d'un processus parmi 
plusieurs possibles contenant 1' objet demande. 

5. Procede selon l'une quelconque des 
revendications precedentes, caracterise en ce que 
15 lorsqu'un objet parent d'un processus regoit 
directement une demande sur un objet fils, il renvoie 
cette demande sur le repertoire central, si le dit 
objet fils n'est pas contenu dans son processus. 

20 6. Proc6de selon la revendication 5, 1'objet fils 

6tant identifie dans ladite demande par un nom logique 
dfefinissant le chemin logique d'acces de cet objet 
depuis ledit objet parent, caracterise en ce que ledit 
objet parent renvoie ladite demande au repertoire 

25 central en faisant preceder la chalne de caractferes de 
ce nom logique par la chaine de caracteres 
correspondant £ son propre nom logique definissant son 
chemin logique d'acces depuis le repertoire central. 

30 7. Procede selon l'une quelconque des 

revendications precedentes, caracterise en ce que le 
repertoire central contient au moins des informations 
relatives a chaque objet racine de chaque processus * 
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8. Precede selon 1'une quelconque des 
revendications precedentes, caracterise en ce qu'il 
s' applique a un environnement des objets distribues 
base sur un gestionnaire de type CORBA. 

9. Precede selon i' U ne quelconque des 
revendications 1 a 7 , caracterise en cg ^ ^ 
s'applxque * U n environnement des objets distribues 
base sur un gestionnaire de type DCOM. 



2/2 



FIG.2 




TabO 

I 



E1 


/A 


pPM 




E2 


/A 


pPM' 




E3 


/A/B/D 


pPr2 




E4 


/A/B/D 


pPr2' 













I jN(D)=/A/B/D 

I Nmi=/A_/§ 



/A/EVD) 



